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IN THE CLAIMS : 

18. (Original) A computer program product to perform real-time computer 
garbage collection, for use with a plurality of data objects and with one or more mutator 
programs, each one of said mutators having a corresponding thread and each one of said mutator 
threads having a corresponding thread state separate from said plurality of data objects, 
comprising: 

a computer readable medium; 

program code in said computer readable medium to commence a new 
garbage collection cycle; 

program code in said computer readable medium to temporarily restrict 
execution of said mutators while processing the corresponding thread state for each one of said 
mutators; 

program code in said computer readable medium to permit each one of 
said mutators to resume unrestricted execution, as soon as said mutator's own corresponding 
thread state has been processed; and 

program code in said computer readable medium to complete the garbage 
collection cycle by identifying each one of said objects that is currently accessible to at least one 
of said mutators. 

19. (Original) The computer program product of claim 18, wherein said 
program code in said computer readable medium for commencing a garbage collection cycle 
further includes program code for flipping one or more of said objects, from a first label 
representative of accessible status to a second label representative of undetermined status. 

20. (Original) The computer program product of claim 18, wherein said 
program code in said computer readable medium for commencing a garbage collection cycle 
further includes program code for saving a list of said mutator threads. 

21. (Original) The computer program product of claim 18, wherein said 
program code in said computer readable medium for temporarily restricting the execution of said 
mutators includes a first program code for restricting said mutators from creating any new data 
objects, and a second program code for temporarily suspending execution of said mutators. 
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22. (Currently Amended) The computer program product of claim 1 8, 
wherein said program code in said computer readable medium for completing the garbage 
collection cycle further includes program code for tracing one or ere more pointers stored in 
each of said mutator thread states. 

23. (Original) The computer program product of claim 18, wherein said 
program code in said computer readable medium for completing the garbage collection cycle 
further includes program code for tracing one or more pointers stored in said objects, for each 
one of said objects that is in turn pointed to by at least one pointer stored in at least one of said 
mutator thread states. 

24. (Original) The computer program product of claim 18, wherein said 
program code in said computer readable medium for completing the garbage collection cycle is 
performed without copying any object in said plurality of data objects. 

25. (Original) The computer program product of claim 18, wherein said 
program code in said computer readable medium for completing the garbage collection cycle 
further includes program code for executing said mutators subject to a write barrier which is 
invoked when said mutators modify pointers within said plurality of data objects but not when 
said mutators modify pointers within said thread states 

26. (Original) A method for invoking a write barrier during real-time 
computer garbage collection, for use with a plurality of data objects and with one or more 
mutator programs, each one of said mutators having a corresponding thread and each one of said 
mutator threads having a corresponding thread state separate from said plurality of data objects, 
said method comprising the steps of: 

temporarily restricting execution of said mutators during a garbage 
collection cycle, while processing the corresponding thread state for each one of said mutators; 

permitting each one of said mutators to resume unrestricted execution, as 
soon as said mutator's own corresponding thread state has been processed; 

identifying each one of said objects that is currently accessible to at least 
one of said mutators; and 

executing said mutators subject to a write barrier which is invoked when 
said mutators modify pointers within said plurality of data objects but not when said mutators 
modify pointers within said thread states. 
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27. (Original) The method of claim 26, wherein said step of temporarily 
restricting the execution of said mutators includes a first step of restricting said mutators from 
creating any new data objects, and a second step of temporarily suspending execution of said 
mutators. 

28. (Original) The method of claim 26, which further comprises: 
tracing one or more pointers stored in said objects, for each one of said 

objects that is in 

29. (Original) An apparatus for performing real-time computer garbage 
collection, for use with a plurality of data objects and with one or more mutator programs, each 
one of said mutators having a corresponding thread and each one of said mutator threads having 
a corresponding thread state separate from said plurality of data objects, said apparatus 
comprising: 

a garbage collector for processing the corresponding thread states of said 
mutators at the beginning of a garbage collection cycle, and for identifying each one of said data 
objects that is accessible to at least one of said mutators during said cycle; 

one or more processors for executing said garbage collector and said 

mutators; and 

a scheduler coupled to said processors for scheduling execution of said 
garbage collector and said mutators on said processors, said scheduler being operative to 
temporarily restrict execution of said mutators while the corresponding thread state is being 
processed for each one of said mutators, and to permit each one of said mutators to resume 
unrestricted execution as soon as said mutators own corresponding thread state has been 
processed. 

30. (Original) The apparatus of claim 29, wherein said garbage collector 
further includes a processor for flipping said one or more objects from a first label representative 
of accessible status to a second label representative of undetermined status. 

3 1 . (Original) The apparatus of claim 29, wherein said garbage collector 
further includes a storage for saving a list of said mutator threads. 

32. (Original) The apparatus of claim 29, wherein said garbage collector 
includes a processor for tracing one or more pointers stored in each of said mutator thread states. 
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33. (Original) The apparatus of claim 29, wherein said garbage collector 
includes a processor for tracing one or more pointers stored in said data objects, for each one of 
said objects that is in turn pointed to by at least one pointer stored in at least one of said mutator 
thread states. 

34. (Original) The apparatus of claim 29, wherein said garbage collector does 
not copy said data objects. 

35. (Original) The apparatus of claim 29, wherein said one or more 
processors are implemented with stock hardware. 

36. (Original) The apparatus of claim 29, wherein said scheduler is operative 
to temporarily restrict said mutators from creating any new data objects, and is further operative 
to suspend execution of said mutators. 

37. (Original) The apparatus of claim 29, further including a processor for 
executing said mutators subject to a write barrier which is invoked when said mutators modify 
pointers within said plurality of data objects but not when said mutators modify pointers within 
said thread states. 
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